#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int count=0;
	int sl=0;
	int a[n][n];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
			if(a[i][j]==1){
				sl++;
			}
		}
		if(sl%2!=0){
			count++;
		}
		sl=0;
	}
	if(count==0 || count==2){
		cout<<"1";
	}
	else{
		cout<<"0";
	}
}
